مدلسازی ریاضی و ارایه یک الگوریتم فراابتکاری مبتنی بر جمعیت برای مسأله مسیریابی- موجودی چندمحصولی، چندوسیلهای همراه با جریان معکوس
Authors
Abstract:
یکی از مباحث مهم مدیریت عملیات در زنجیره تأمین، مسأله مسیریابی-موجودی است که تلفیقی از مدیریت موجودی و برنامهریزی حملونقل میباشد. با توجه به ادبیات موضوع، این مقاله یکی از ویژگیهای کاربردی مسایل مسیریابی تحت عنوان "حمل در بازگشت" که مشتریان به دو گروه خط رفت (تحویل کالا) و خط برگشت (دریافت کالا) تقسیم بندی میشوند، را با مسأله مسیریابی-موجودی چند-محصولی، چند-دورهای، چند-وسیلهای ترکیب نموده و امکان کمبود و پسافت وجود ندارد. استراتژی مسیریابی از نوع ارسال در طی مسیر است. مسألهازنوعچندجملهاینامعینسخت میباشد و زمان حل آن توسط روشهای دقیق با بزرگتر شدن ابعاد مسأله به صورت نمایی افزایش مییابد. لذا در این مقاله پس از آشنایی با پیشینه تحقیق، یک مدل ریاضی جدید مبتنی بر برنامهریزی عددصحیح مختلط ارایه ودرادامه یکالگوریتم فراابتکاری ژنتیک کارا برای حل آن پیشنهاد شده و در پایان بهتحلیلنتایجعددیحاصلازاینالگوریتمبرایمسایلآزمون پرداختهمیشود.
similar resources
الگوریتم جدیدی برای حل مسأله مسیریابی-موجودی با ارسال مستقیم
این مقاله به بررسی مسأله مسیریابی-موجودی چند محصولی چند دورهای در یک زنجیره تأمین دو سطحی؛ شامل یک تولیدکننده و مجموعهای از خردهفروشان اختصاص دارد. در مسأله مورد بررسی، علاوه بر مدیریت موجودی و برنامهریزی توزیع، برنامهریزی تولید نیز در نظر گرفته شده است. مسأله با هدف کمینهسازی مجموع هزینههای سیستم شامل هزینههای راهاندازی، توزیع و نگهداری موجودی مدلسازی شده است. محصولات توسط ناوگانی از ...
full textارائهی الگوریتم بهینهسازی خفاش برای مسئلهی مسیریابی - موجودی چنددورهیی - چندمحصولی همراه با شکست تقاضا و حمل در بازگشت
این مقاله در قالب یک زنجیرهی تأمین دوسطحی، یک ترکیب عملیاتی از مسئلهی مسیریابی - موجودی چنددورهیی کلاسیک را بسط داده است و شامل یک مسئلهی چندمحصولی، همراه با ناوگان ناهمگنی از وسایل نقلیه است که کمبود موجودی مجاز نیست و توسط دو ویژگی بسیار مهم و کاربردی مسائل مسیریابی، یعنی «حمل در بازگشت» همراه با اولویت مشتریان خط رفت و «راهبرد ارسال شکسته» که امکان خدمتدهی به هر مشتری توسط حداقل یک وسیل...
full textارائهی مدل و الگوریتم ابتکاری سازنده برای مسئلهی مسیریابی موجودی چندمحصولی چنددورهییسطرجدید کمبوددار با پنجرهی زمانی
امروزه شرکتها به ایجاد یکپارچگی منظمی در تمام فرایندهای تولیدی نیازمندند. مدیریت زنجیرهی تأمین، فرصتهایی برای یکپارچهسازی و مدیریت درون شرکتی و بین شرکتی پیشنهاد میکند. در این مطالعه بر آن بخش از زنجیرهی تأمین که توأمان به حمل و نقل بین تأمینکننده و مشتری و مدیریت موجودی مشتری، در قالب حل نوعی از مسئلهی مسیریابی موجودی میپردازد، متمرکز میشویم. مدل پیشنهادی مسئله با در نظر گرفتن چندمحص...
full textارائه یک مدل جدید ریاضی برای مسأله مسیریابی سرویس مدارس و حل آن توسط الگوریتم پیشنهادی
مقاله حاضر در خصوص ارائه و حل یک مدل مسیریابی سرویس مدارس است. مسیریابی سرویس مدارس حالت خاصی از مدل مسیریابی است. در مدل ارائهشده، بر خلاف بسیاری از مدلهای ریاضی مطرحشده در این زمینه، مکانیابی و مسیریابی ایستگاهها، همزمان در نظر گرفته میشوند و خودروهای آن غیرهمگن هستند. از سوی دیگر به جای مکانیابی مدارس که در نقش مراکز توزیع عمل میکنند، ما سعی در مکانیابی ایستگاه-های اتوبوس داریم که د...
full textارائه یک مدل جدید ریاضی برای مسأله مسیریابی سرویس مدارس و حل آن توسط الگوریتم پیشنهادی
مقاله حاضر در خصوص ارائه و حل یک مدل مسیریابی سرویس مدارس است. مسیریابی سرویس مدارس حالت خاصی از مدل مسیریابی است. در مدل ارائه شده، بر خلاف بسیاری از مدل های ریاضی مطرح شده در این زمینه، مکان یابی و مسیریابی ایستگاه ها، همزمان در نظر گرفته می شوند و خودروهای آن غیرهمگن هستند. از سوی دیگر به جای مکان یابی مدارس که در نقش مراکز توزیع عمل می کنند، ما سعی در مکان یابی ایستگاه-های اتوبوس داریم که د...
full textارایه الگوریتم فراابتکاری مبتنی بر سیستم کلونی مورچگان برای مسئله مکانیابی مسیریابی با چندین انبار و فرض تخصیص چندین مسیر به هر وسیله نقلیه
در یک سیستم لجستیک، تصمیماتی نظیر مکانیابی انبارها، مسیریابی وسایل نقلیه و تخصیص مسیرها به این وسایل نقلیه باید بهطور همزمان اخذ شوند. در واقع اینگونه مسایل، به دنبال یافتن مکان و تعداد مناسب تسهیلات و نیز مسیرهای توزیع توسط وسایل نقلیه هستند. این مسئله بهدلیل پیچیدگی و حجم بالای محاسبات جزء مسایل بهینهیابی ترکیبی و NP-hard قرار میگیرد. بهدست آوردن حل بهینه برای مسئله مورد نظر در ابعاد ب...
full textMy Resources
Journal title
volume 15 issue 1
pages 177- 194
publication date 2018-03-21
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023